On Sloane's generalization of non-squashing stacks of boxes
نویسندگان
چکیده
Recently, Sloane and Sellers solved a certain box stacking problem related to non– squashing partitions. These are defined as partitions n = p1 + p2 + · · · + pk with 1 ≤ p1 ≤ p2 ≤ · · · ≤ pk wherein p1 + · · · + pj ≤ pj+1 for 1 ≤ j ≤ k − 1. Sloane has also hinted at a generalized box stacking problem which is closely related to generalized non–squashing partitions. We solve this generalized box stacking problem by obtaining a generating function for the number of such stacks and discuss partition functions which arise via this generating function.
منابع مشابه
Sloane's box stacking problem
Recently, Sloane suggested the following problem: We are given n boxes, labeled 1, 2, . . . , n. For i = 1, . . . , n, box i weighs (m − 1)i grams (where m ≥ 2 is a fixed integer) and box i can support a total weight of i grams. What is the number of different ways to build a single stack of boxes in which no box will be squashed by the weight of the boxes above it? Prior to this generalized pr...
متن کاملDispersion and Health Risk Assessment of PM10 Emitted from the Stacks of a Ceramic and Tile industry in Ardakan, Yazd, Iran, Using the AERMOD Model
Background: In developing countries, air pollution caused by industries constitutes a serious threat to public health. The present study was conducted to determine the dispersion patern and assess the health risks of PM10 emitted from the stacks of a ceramic and tile factory. Materials and Methods: The present descriptive-cross sectional study was performed on a tile and ceramic industry in Ard...
متن کاملCongruences modulo high powers of 2 for Sloane's box stacking function
We are given n boxes, labeled 1, 2, . . . , n. Box i weighs i grams and can support a total weight of i grams. The number of different ways to build a single stack of boxes in which no box will be squashed by the weight of the boxes above it is denoted by f(n). In a 2006 paper, the first author asked for “congruences for f(n) modulo high powers of 2”. In this note, we accomplish this task by pr...
متن کاملThe Game of End-Nim
In the game of End-Nim two players take turns in removing one or more boxes from a string of non-empty stacks. At each move boxes may only be taken from the two stacks which form the ends of the string (unless only one stack remains!). We give a solution for both impartial and partizan versions of the game and explain the significance of the mystic hieroglyphs:
متن کاملOn a general class of non-squashing partitions
We define M-sequence non-squashing partitions, which specialize to m-ary partitions Sloane, among others), factorial partitions, and numerous other general partition families of interest. We establish an exact formula, various combinatorial interpretations, as well as the asymptotic growth of M-sequence non-squashing partition functions, functions whose associated generating functions are non-m...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 307 شماره
صفحات -
تاریخ انتشار 2007